最近快要CSP了，为了帮助大家[zì jǐ]更好的复习历年真题特地作此题解一篇。 我写完之后看了一遍，感觉有点啰嗦，大家看不看随意。 还有，有没有大佬讲讲阅读程序最后一题的倒数第二问? 蒟蒻我看不懂😭😭😭😭😭😭😭😭😭😭

洛谷版 CCF版

建议使用CCF版。因为洛谷版有打印错误。 两种版本题目都有题目、答案所以这里不过多讲解，下面是解析内容↓

这题没什么可讲的，死知识，自己背就完了

与运算即数位对齐，若两个数相同数位都为True，运算结果即为True, 否则为False 我们来将两数执行上述操作：

1 1 1 0 1 1 1 0 0 1 0 1 1 1 0 1 0 1 1 0 1 1 1 0 1 0 1 1 ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ 0 1 0 0 1 0 1 0 0 0 0 0 1 1

答案就出来了。

32位即为32个二进制位，一个字节8个二进制位，32 / 8 = 4 于是乎答案出来了。

b从1~C，共循环了C次，减去C个1即为-C 于是乎，答案出来了

折半查找的复杂度为O(long n)，log 100 为6~7之间，最大值即为7

链表数据结构的特点为：

所以，答案大家可以看出来了吧

这题没什么好说的，直接人肉暴力一下就好了。

注意！袋子和袋子没有区别，球和球也没有区别，所以：

没有区别

有如下结果：

一共18个答案。

用一维数组储存二叉树的方法题目中也说了：

（根结点的下标为1,若某结点的下标为i ,则其左孩子位于下标2i处、右孩子位于下标2i+l处）

那么,问题来了：如果某非叶子节点没有左孩子，那么这一个下标放什么呢？

空着。

因为如果把其他节点放过来了，就无法满足上述条件了，那么就无法正确访问该二叉树了。

所以，我们要将其余位置补全，使其变成一棵完全二叉树

原图如下：

更改为完全二叉树后如下：

可知共需15个节点的空间 （图画的有点抽象，请谅解）

这个你要是不会，请到小学回炉重造

将两数分别分解质因数即可。

类似于背包问题 数据范围较小，人肉DP即可

重复最少 即抽取结果各个花色尽可能平均，若每种花色各抽4张，一共12张，还需再抽一张，故最少5张花色相同。

可颠倒的五位数：

根据乘法原理，共5x5x3 = 75种情况。

愿意的可以人肉暴力一下。

这是一道二叉树的遍历题。后中推前。 可以通过后序遍历 + 中序遍历还原二叉树。 还原过程如下：

后序遍历：D G J H E B I F C A

中序遍历：D B G E H J A C I F

最终，可以还原二叉树。 然后进行前序遍历即可。

P.S.P.S.P.S. 如果连前中后序遍历都不知道的同学，请自行学习相关知识。

死知识：“计算机领域的诺贝尔奖”为“图灵奖”

错 输入字符串可以由任意字符组成，只不过本代码仅仅处理小写字母而已。

对 若进行上述更改，第九行 则会发生÷0问题，RE

很明显错误。 举个反例：aaaaaaaa 原程序运行结果：AAaAaaaA 修改后运行结果：AAaaaaaa

大家可以自行复制代码尝试一下。

正确 简单看一看代码就会发现：特定字符的ASCLL码≥97时，才会进行修改，而大写字母Z的ASCLL码也才71。 所以不会进行任何更改

至多

符合情况的都要算。 有两层筛选条件： 第九行：n % i == 0 第十一行：c >= 'a' 只要输入的都是小写字母，就可以满足第十一行的条件。 而第九行的条件可理解为：“是n的因数”

若输入的字符串长度为18

即：n = 18 18的因数共有6个：1、2、3、6、9、18

可知答案。

本题是上一题的变体，相信看懂了上一题的同学一定可以明白：本题问的是“？有36个因数” 这里教大家一个快速求因数个数的方法： 先将其分解质因数 然后将所有质因数的指数+1，在相乘。

我们来逐一分解：

36 = 2² * 3² (2+1)(2+1) = 9

100000 = 2⁵ * 5⁵ (5+1)(5+1) = 36

答案就出来了。 有兴趣的同学可以证明一下我提供的方法。